An Integrative and Applicable Phylogenetic Footprinting Framework for \u3cem\u3ecis\u3c/em\u3e-regulatory Motifs Identification in Prokaryotic Genomes

Background: Phylogenetic footprinting is an important computational technique for identifying cis-regulatory motifs in orthologous regulatory regions from multiple genomes, as motifs tend to evolve slower than their surrounding non-functional sequences. Its application, however, has several difficulties for optimizing the selection of orthologous data and reducing the false positives in motif prediction. Results: Here we present an integrative phylogenetic footprinting framework for accurate motif predictions in prokaryotic genomes (MP3 ). The framework includes a new orthologous data preparation procedure, an additional promoter scoring and pruning method and an integration of six existing motif finding algorithms as basic motif search engines. Specifically, we collected orthologous genes from available prokaryotic genomes and built the orthologous regulatory regions based on sequence similarity of promoter regions. This procedure made full use of the large-scale genomic data and taxonomy information and filtered out the promoters with limited contribution to produce a high quality orthologous promoter set. The promoter scoring and pruning is implemented through motif voting by a set of complementary predicting tools that mine as many motif candidates as possible and simultaneously eliminate the effect of random noise. We have applied the framework to Escherichia coli k12 genome and evaluated the prediction performance through comparison with seven existing programs. This evaluation was systematically carried out at the nucleotide and binding site level, and the results showed that MP3 consistently outperformed other popular motif finding tools. We have integrated MP3 into our motif identification and analysis server DMINDA, allowing users to efficiently identify and analyze motifs in 2,072 completely sequenced prokaryotic genomes. Conclusion: The performance evaluation indicated that MP3 is effective for predicting regulatory motifs in prokaryotic genomes. Its application may enhance progress in elucidating transcription regulation mechanism, thus provide benefit to the genomic research community and prokaryotic genome researchers in particular

Intrinsic and Extrinsic Performance Limits of Graphene Devices on SiO2

The linear dispersion relation in graphene[1,2] gives rise to a surprising prediction: the resistivity due to isotropic scatterers (e.g. white-noise disorder[3] or phonons[4-8]) is independent of carrier density n. Here we show that acoustic phonon scattering[4-6] is indeed independent of n, and places an intrinsic limit on the resistivity in graphene of only 30 Ohm at room temperature (RT). At a technologically-relevant carrier density of 10^12 cm^-2, the mean free path for electron-acoustic phonon scattering is >2 microns, and the intrinsic mobility limit is 2x10^5 cm^2/Vs, exceeding the highest known inorganic semiconductor (InSb, ~7.7x10^4 cm^2/Vs[9]) and semiconducting carbon nanotubes (~1x10^5 cm^2/Vs[10]). We also show that extrinsic scattering by surface phonons of the SiO2 substrate[11,12] adds a strong temperature dependent resistivity above ~200 K[8], limiting the RT mobility to ~4x10^4 cm^2/Vs, pointing out the importance of substrate choice for graphene devices[13].Comment: 16 pages, 3 figure